Budget
The Rose Hotel
Khyber bazaar, shoba chowk, +92-91-250-755. good sized and fairly clean rooms with attached bath in a large, secure building. parking is available. another popular place to meet other travelers, and the office can arrange trips to the khyber pass and other areas, but at a premium. doubles from rs 400-600 w/cable tv and attached bath. they can put you in touch with a couple of good guides. they can be contacted by asking at the reception.
Amin Hotel
Main gt road
Midrange
Greens Hotel
Saddar rd, 1 block west of tourist inn motel, +92-91-270-182. a nice mid-range hotel, with a decent restaurant. rooms from rs 1200.
Hotel Grand
Tehkal road, peshawar. rooms for rs 1000+
Top end
Pearl Continental
Khyber rd, near bala hissar fort, +92-91-276-631, (http://www.pchotels.com). the nicest hotel in the city, 5 star standards, with a few restaurants, a business center with internet rs400/hour, and a swimming pool. rooms from ~rs 10,000.
Khan's Club,
Peshawar city. standards are high but surrounded in a crowded area.